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(54) Method, scheduler, intelligent buffer, processor and telecommunications system for sharing 
available bandwidth 



(57) The method shares available bandwidth on a 
common link (L) in a communication network among a 
plurality of data flows (CI, C2, C8, C9, .... CI 6) which 
are transmitted via the common link (L). The method is 
used by a processor (P) and includes the steps of shar- 
ing reserved bandwidth included in the available band- 
width among the plurality of data flows (C1, C2, CS, 
C9, C16), and sharing unreserved bandwidth among 

the plurality of data flows (CI. C2, C8, C9 C16) 

according to a respective unreserved data packet share 



which is associated to each one (C2) of the plurality of 
data f lows (C 1. C2. ...,C8, C9. ....C16). The unreserved 
bandwidth is included in the available bandwidth in ex- 
cess of the resen/ed bandwidth. The step of sharing the 
unreserved bandwidth Includes associating to one (C2) 
of the plurality of dataflows (C1, C2. .... C8, C9. .... C16) 
a respective adaptable administrative weight (W2) and 
determining the respective unreserved data packet 
share which is associated to the one (C2) data flow in 
function of its respective adaptable administrative 
weight (W2). 
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Description 



rOOOIl The present invention relates to a method to share available bandwidth as described in the preamble of claim 
1 a processor realizing such a method as described in the preamble of claim 19 and a scheduler, an intelligent buffer 

5 and a telecommunication system as described in the preamble of claim 24, claim 25 and claim 26, respectively. 

[00021 Such a method to share available bandwidth is already known in the art, e.g. from the article "A flexible buffer 
acceptance algorithm to support a guaranteed frame rate sen/ice category in asynchronous transfer mode ATI^ switch- 
es" written by O Bonaventure and presented at IFIPATM98 workshop, July 20-22, 1998 pages 71/1 to 7 1/1 a Therein, 
a flexible buffer acceptance algorithm to support the Guaranteed Frame Rate GFR service category in Asynchronous 

10 Transfer Mode switches is described. The GFR ser\Mce is one of the service categories which are specified tor different 
kind of_network app^ications.^or each kind of service^ a set of parameters is given in order to describe the traffic 

" presented to the network and the Quality of Service which is required of the network. In order to meel the desired QOS 
objectives different kind of traffic control mechanisms are defined. 

[00031 A method to share available bandwidth on a common link in a communication network among a plurality of 
15 data flows which are transmitted via the common link is described in this article, in particular, for the guaranteed frame 
rate GFR service. It is described in this article that the objective of the Guaranteed Frame Rate GFR service category 
is to provide a service with a minimum guaranteed bandwidth which is easy to use for the end-systems. While no 
modifications are strictly required to the end-systems to benefit from the guaranteed frame rate GFR service category, 
particular functional blocks such as switches or routers must be enhanced to support this service category. 
20 [0004] Indeed, in section 2 of the above mentioned paper it is mentioned that the main motivation behind the intro- 
duction of the GFR service category was to keep the simplicity of the Unspecified Bit Rate service category UBR while 
providing a better sen/ice by allowing a minimum guaranteed bandwidth to be associated with each virtual connection, 
called in this application data flow, which make use of such a common link. A traffic contract for such a GFR sen/ice 
includes the definition of a Minimum Cell Rate MCR for each data flow. Such a minimum cell rate MGR corresponds 
25 to a minimum guaranteed bandwidth, expressed e.g. in cells per second. The minimum guaranteed bandwidth is the 
minimum bandwidth which is guaranteed at any time for each established data flow following its contract and is deter- 
mined during connection set-up of the data flow. This means that the guaranteed bandwidth is available on the common 
link for each established data flow and that it is used or not used for this established data flow. 

[0005] In this way. a method to share available bandwidth on a common link includes a step of sharing resen/ed 

30 bandwidth included in the available bandwidth among the plurality of data flows A possible way to share the available 
bandwidth, as it is described in the article for the GFR service, is in function of its minimum cell rate MCR. 
[0006] It has to be remarked that, as it is also mentioned in the article, the available bandwidth which is shared among 
the dataflows in proportion to their MCR is not necessarily a constant bandwidth. Indeed, in addition to the GFR service 
category, an e.g. ATM switch might be able to support other service categories. In such a multi-sen/ice switch, the 

35 available bandwidth to the GFR sen/ice data packet streams is not constant anymore but depends on the amount of 
higher priority traffic e.g. real-time traffic. This means that the total bandwidth over the common link might be bigger 
and distributed to other kinds of sen^ices like real time services whereof in time delivery of the packets is important. It 
has to be understood that connection admission control algorithms ensure that a predefined average bandwidth is 
always available to the GFR data flows above the sum of the different minimum cell rates of all GFR data flows. 

40 [0007] It is also mentioned in the article that the GFR service also provides the advantage to the end-system to 
transmit data packets, which are included in such a data flow, in excess of the minimum cell rate MCR being associated 
to its data flow. A method to share available bandwidth which is mentioned in the article of paragraph 7.1, i.e. the 
Double EPD mechanism, has however the drawback that the allocation of the excess bandwidth, called unreserved 
bandwidth can not be controlled at all. On the other hand, paragraph 7.3 of the article mentions two algorithms which 

45 are controlling this unreserved bandwidth: one implementation provides a fair allocation of the unresen^ed bandwidth 
and another implementation distributes the unreserved bandwidth in proportion to the MCR of the data flows. In this 
way. a method to share available bandwidth on a common link Includes a step of sharing unreserved bandwidth, which 
is in excess of the reserved bandwidth, according to a respective unreserved data packet share which is associated 
to each one of the data flows. 

so [0008] A drawback of these prior art algorithms is that they are however sharing the unresen^ed bandwidth following 
a particular strategy e.g. fair share for all data flows or a share in function of their minimum cell rate MCR. This means 
that the unreserved data packet share is predefined by the known algorithms. There is no flexibility for the network 
operators to define their own policies for sharing the excess bandwidth. 

[0009] An object of the present invention is to provide a method to share available bandwidth such as the above 
5S known types but which provides to the network operator the flexibility to define their own policies for sharing the unre- 
served bandwidth. 

[0010] According to the invention, this object is achieved by the method to share available bandwidth as described 
in claim 1. and the processor realizing the method as described in claim 19, and the scheduler, the intelligent buffer 
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and the telecommunication system including such a processor, as described in claim 24. claim 25 and claim 26, re- 
spectively. 

[0011] Indeed, due to the fact that the step of sharing the unreserved bandwidth Includes associating to one of the 

data flows a respective adaptable administrative weight and the step of determining the respective unreserved data 
5 packet share of this data flow in function of its respective adaptable administrative weight, the network operator has 

the ability, in addition to the sharing of the reserved bandwidth, to provide administrative weights for each data flow. 

These administrative weights are reflecting the operator's policy to share the unreserved bandwidth. 

[0012] The flexibility of the proposed method of the Invention allows the network operator not only to support the 

policies of the prior art solutions, i.e. providing a fair allocation or distribution of the unreserved bandwidth following 
10 the minimum cell rates of the data flows, but also to define its own policy e.g. an operator can favor its own local network 

traffic over transit traffic coming from another network. 

[001 3] It has to be explained that d Iff erent kinds of inhplementations are possible in orde^to~translate a share"df the 
unreserved bandwidth. Indeed, the adaptableadministrative weight can be implemented by a "weight" of the unreserved 
bandwidth, i.e. a percentage of the unreserved bandwidth e.g. adaptable administrative weight equal to 30%; but 
?5 another implementation can be translated by a "rate" e.g. data packet rates in proportion to each other. This will become 
more clear in the following paragraph. 

[0014] The adaptable administrative weights can be used by the network operator in order to give a different traction 
of the unreserved bandwidth to the different data flows. 

[0015] A first example is given in the event when the network operator wants that all the data flows receive a same 
^20 fraction of the unreserved bandwidth, then the operator enters for all the data flows a same adaptable administrative 

weight e.g. 1 . 

[0016] A second example is given In the event when the network operator wants to distribute the unreserved band- 
width in proportion to the minimum guaranteed bandwidth, the adaptable administrative weights of the different data 
flows should be set to e.g. its minimum data packet rate. 
2S [0017] A third example is given in the event when the network operator wants to support two types of data flows e. 

g. gold data flows and normal data flows. Presume that the gold data flows are receiving a ten times larger fraction of 
the unreserved bandwidth than the normal data flows. This can be implemented in two different ways: 

each adaptable administrative weight of a gold data flow is a value which is ten times larger than the value of each 
30 administrative weight of a normal data flow. In this way, each gold data flow receives a share of the unreserved 

bandwidth that is ten times larger than the share of the unreserved bandwidth for a normal data flow. This imple- 
mentation is independent of the number of data flows included in the gold class of data flows and independent of 
the number of data flows included in the normal class of data flows; and 

the global share of the unreserved bandwidth for all the gold data flows together is ten times larger as the global 
3S Share of the unreserved bandwidth for all the norma! data flows together, whereby this global gold share is equally 

divided among the number of gold data flows and the global normal share is equally divided among the number 
of normal data flows. The adaptable administrative weights are implemented accordingly. This implementation is 
dependent of the number of data flows included in the gold class of data flows and of the number of data flows 
% included in the normal class of data flows. 

40 

[0018] It has to be remarked that, an advantage of the method of the invention becomes clear with the following 
possible implementation of the adaptable administrative weight. Indeed, when the adaptable administrative weight is 
made dependent of other parameters such as e.g. time, the network operator implements its policy In advance whereby 
later on the administrative weights are changing i.e. are adapted, in function of such a parameter, without any actual 

45 intervention of the operator. This will become more clear with the following example. In the event when the operator 
wants to give to all the data flows a same fraction of the unreserved bandwidth during peak periods of the day and 
when the operator wants to support two classes of data flows, as described above with gold data flows and normal 
data flows, during the rest of the day, the data flows are receiving an adaptable administrative weight which are a 
function of a time-counter. In this way, the operator implements its policy in advance whereby e.g. during a predefined 

so time moment of a day the values of the adaptable administrative weights are adapted, without any actual intervention 
of the operator, whereby the administrative weights of the different data flows are all receiving a same value. Later on 
at a second predetermined time, the administrative weights are again adapted, without any actual intervention of the 
operator, whereby the administrative weights of the different data flows are receiving a value according to the gold 
data flow or a value according to the normal data flow. Even more, the adaptable administrative weight might depend 

55 on more than one variable. Indeed, according the above example, beside the time counter a variable might be entered 
for each class of data flow e.g. WG for the gold class of data flows or WN for the normal class of data flows, whereby 
a relative value of a data packet rate is given to WG and to WN. In the event when e.g. the gold class of data flow 
would receive three times more bandwidth than the normal class of data flows the WG variable is put to 1 and the WN 
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variable is put to 1/3. However, in the event when the operator wants to the change the bandwidth share for each class 
of data flows, only the value of the variables WG and WN needs to be adapted e.g. WG Is put to 1 and WN is put to 1/4 
[0019] A more efficient use of the available bandwidth is to distribute the unreserved bandwidth towards active data 
flows I.e. data flows whereof at least one data packet is included in the buffer means which is coupled to the processor 
5 of the invention Indeed, a possible way to share the unreserved bandwidth according to the method of the invention 
IS to distribute a share of the unreserved bandwidth to all the established data flows. However, the share for a data 
flow that IS transmitting e.g. data packets in bursts and whereof no data packet is currently present in the buffer could 
better be used by other data flows. This characteristic feature of the present invention is described in claim 2 and claim 

10 [0020] It has to be remarked that the method of the invention efficiently supports the coexistence of data flows with 
and without a minimum bandwidth guarantee, which is an advantage in order to support different kinds of service 
categories. The support of a minimum bandwidth guarantee is described in claim 21 7 Therein iTls described that the 
processor according to the present invention further includes first determining means to determine the respective re- 
sen/ed data packet share in function of a minimum data packet rate which is associated to each data flow and which 
guarantees for each data flow a minimum guaranteed bandwidth, and that the control means is further included in the 
processor to activate the second processing means In the event when the minimum guaranteed bandwidth is respected 
due to the first processing means. In this way the unreseived bandwidth is only shared if all data flows or accordinq 
to the above described implementation if all active data flows, are already receiving their minimum guaranteed band 
width with the step of sharing the resen/ed bandwidth. 

20 [00211 Different kinds of service categories which are supporting a minimum bandwidth guarantee are known how- 
ever an important application of the present invention is that the processor of the invention supports the guaranteed 
ooTk ! ^r""® ^" asynchronous transfer mode telecommunication system. This is described in claim 

22 It has to be remarked that, in the event when the method of the invention Is used to support the guaranteed frame 
rate service category, the method de-couples the sharing process of the unresen^ed bandwidth from the provisioning 
OT the minimum bandwidth guarantees. 

, T °' '"^"^"^ according to the invention is that in order to support best effort data flows together 

with data flows with a minimum guaranteed bandwidth, according to prior art implementations, a minimum bandwidth 
isusuallyimplicmy defined andreseivedforeachdata flow This is howevernotnecessary When theavailableb^^^^ 
LhSrwH>K'° ? °' "'^ « predefined minimum data packet 

share which is equal to zero are allowed to have an adaptable administrative weight which is different from zero and 
adtSrAn . unreserved bandwidth according to an unreserved data packet share being a f unctbn of its 

adaptable administrative weight when e.g. the data flow becomes active 

fSpnoIfir/" ''^ P^°'=««^°^°* 'he invention can be implemented as mentioned above with 

fixed-length data packets e.g. ATM cells but that rt is also possible to extend the implementatbn of the processor 

6 clJ^iV« ? rt,"r ?k'"'"'°' ^ "^"""'^ '^"9^^ P^'^'^^*^ « 9- P-^k' ts. This ^ described "c aim 

P^^xZ^tZ^ " ' °' ^"PP°«« «-9 ^ "^^^'^ service in an Internet 

Protocol Telecommunication system. an mioinBi 

d^cl.H^Z?.K "^P'^-^^^tation according to the present invention is described in the method of claim 3. Herein it is 
described that the processor further controls a buffer means that stores received data packets Furthermore the step 

Sser^rbirdTdm Thi'r' ' nr??? ^ °' ^^^^'"9 9"^^^"'-^ '-^-^^-^ up toTamount o^ 

■^^Zlr. S"?"*^ '^^^^^^ bandwidth IS predefined for each data flowand is included In the available bandwidth 

I^>ontfhe pluS Of dat^T h ' " ' P^°^^=^ °' ^'^^""9 non^uaranteed bandw^^^^ 

3wil 1^^^ '° ^ '^^ecxi^e non-guaranteed bandwidth share. The non-guaranteed 

S^eseld H.I ""^^^^^'^^ bandwidth as well as the actually unused part of the reserved bandwidth The 
ol ,h!,r^o " ^^^"^"'^ bantiv,i6Xt. in excess of the reserved bandwidth. The second process 

IsIreCheTtfrf '"^^ ^^P^"^^ ^^^P'^*^'- administrath^eTelghUo at 
Z rJTr. 1 T ^""^ respective non-guaranteed bandwidth share Is herewith determined as a function o 

he respective adaptable administrative weight associated to the data flow 

So oltro^Th«t°* ^"'"^P'e^e^t^tion wfth two processors is that the first processor works with a non-work con- 
? ! "P"^^*^* scheduling parameters as a function of a real time clock while the second 

ti^ M° ' '^"'""''"^ P""^'P'^ '^^^ "P^^'es relevant scheduling parameters ata uTcSon ota ^rttLl 

urtoSndtlhe'sIhL r '^"''^''^ ^^'^'^^ '<=>'eduling parameters: rtl^It sche^- 

Zlte:' verust::i"a',r:^^^^^^^ ^^^^ ^"^^ '"^ ^^^^^ ^"^ ^ ^^^^-^^ -'^^^"■^ ^-^-^ -•^eduimg 

o?Sm A In'^Z Tl"'^"'^!^^! "'^ P'^^^"' ^^°'^s «'>°^e drawback is described by the method 

Of claim 4. indeed, such a method further Includes performing at each service time moment the steps of!^ 

determining, by means of a mode detemiining means included In the control means, whether for at least each 
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active dala flow of the plurality of data flows, a respective entitled reserved bandwidth share of said reserved 
bandwidth has been reached or not; and 

selecting, when at least one active data flow has not reached its respective entitled reserved bandwidth share, 
one of the plurality of active data flows not having reached its entitled reserved bandwidth share, whereby guar- 
anteed bandwidth is granted at the service time moment, and 

selecting, when each one of the plurality of active data flows has reached its respective entitled reserved bandwidth 
share, one of the plurality of active data flows, whereby non-guaranteed bandwidth is granted at that service time 
moment. 

[0027] Accordingly, this implementation makes use of a mode determining means which readily indicates, at each 
s.eiy ice time moment, unde r whjc h mode G^r N G ban dwidth ^houlcl_b e gran ted t o a data f I qw J . e. wh ether, at that 
service lime moment, guaranteed bandwidth is to be granted in mode G or non -guaranteed Bandwidth is to be granted 
in mode NG. 

[0028] A first advantage of such an implementatbn is that, due to the foregoing decision made by the mode deter- 
mining means, only one scheduler is really necessary to execute the subsequent data flow selection process for grant- 
ing guaranteed or non-guaranteed bandwidth. Indeed, the common scheduler selects for at service time moment, 
according to its mode G or NG, either a data flow out of the plurality of active data flows that have not yet reached their 
entitled reserved bandwidth share, in mode G, or just one of the plurality of active data flows, In mode NG. 
[0029] I n this way for each data flow it is determined, whether or not it has been so far granted with Its entitled number 
of cell service lime occurrences which means that its guaranteed bandwidth granted condition is reached, i.e. when 
its respective entitled reserved bandwidth share is reached. Herewith the scheduler operates either in mode G, when 
at least one active data flow has not reached its guaranteed bandwidth granted condition, or the scheduler works in 
mode NG when either all data flows have reached thier guaranteed bandwidth granted condition or when all the data 
flows that have not reached their guaranteed bandwidth granted condition are Inactive. 

[0030] A second advantage of such an implementation is that, when sharing guaranteed bandwidth in mode G, the 
operation of the scheduler is here work conserving, since Mode G Is always performed in priority over Mode NG. 
[0031] According to such an implementation, a further characteristic feature is described In claim 5. Herein it is 
described that the method further includes the steps of: 

associating to each one of the plurality of data flows a respective sen/ice grant counter and; 
initializing the service grant counter at each start of a predefined time period to a respective predefined initial credit 
value that is derived from the reserved bandwidth as being equal to the corresponding number of entitled service 
grants for reserved bandwidth during the predefined time period; and 

updating, at each service time moment, the respective service grant counter that is associated to the data flow 
being served at the service time moment, until a respective predefined end value is reached for the respective 
service grant counter; and 

detecting that an entitled respective reserved bandwidth share of a data flow is reached when the associated 
service grant counter reached the respective predefined end value. 

[0032] This principle comprises the control of the scheduling operation for each data flow, over a predetermined time 
period, by means of a per data flow service grant counter for each session that is initialized with a credit value that 
reflects the corresponding number of entitled service grants for reserved bandwidth for that data ftow over the new 
time period. Thus, by monitoring the current content of the respective service grant counters of all data flows, the 
scheduler to work , at each service time moment, either in mode G or in mode NG. 

[0033] It has to be remarked here that the present invention is not limited to Implementations such as described 
above I.e. initializing the respective service grant counters at the beginning of a predefined time period with a prede- 
termined amount of credits and updating the respective service grant counters each time when the associated data 
flow is served. Indeed, an alternative implementation of the present invention is realized in the event when the respective 
service grant counters are provisioned on a continuous base proportional to the corresponding number of entitled 
service grants for reserved bandwidth for Its data flow. Such an implementation provides a better performance and 
avoids a periodic Initialization at the beginning of a predefined time period. 

[0034] A further characteristic feature is described in claim 6. Herein it Is described that, when successively serving 

complete packets of variable length, the step of updating the respective service grant counter is performed by counting 

a number of service grants in proportion to the length of the served packet. Indeed, in this way the scheduler allows 

to handle as well fixed length data packets as variable length data packets i.e. complete frames. 

[0035] A further remark is that different organization approaches are possible for initializing the service grant 

counters. 

[0036] A first solution is described In claim 7 that describes that the predefined time period has the same duration 
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for all data flows. 

[0037] A funher solution is described in cl?^inn 8 and is characteri7ed in that the predefined tinne period of the same 
duration is synchronized for all data flows. In this way the step of initializing the sen/ice grant counter of each data flow 
at each start of the predefined time period is performed simultaneously for ail service grant counters of all data flows. 

5 [0038] Another alternative solution is described in claim 9. Herein it Is described that the predefined time period of 
same duration is not synchronized for alt data flows. The step of initializing the service grant counter of each data flow 
at each start of the predefined time period is not performed simultaneously for all service grant counters of all data flows. 
[0039] Another implementation of the time intervals is described in claim 10 whereby the predefined time period has 
a specific duration, possibly different, for each data flow. Indeed, in such an alternative solution, the data flow scheduling 

w time intervals have a different duration for each data flow and their time Intervals are mutually phased asynchronously. 
XhjB scheduler operation is no longer correlated at all for aM data flows as In the first solution qr;_ to a lessei^ extent, as 
in the previous solution. 

[0040] A further characteristic feature to implement the present invention is described in claim 11. Herein the step 
of determining whether a respective entitled reserved bandwidth share of the reserved bandwidth has been reached 
IS or not for at least each active data flow. Includes a mode determining means using a common guaranteed bandwidth 
share data flow counter The common guaranteed bandwidth share data flow counter records the current number of 
active data flows which have not reached so far their respective entitled reserved bandwidth share of the reserved 
bandwidth. 

[0041] Furthermore, It is to be explained that, In orderto implement the present Invention, different types of scheduling 
20 arrangements are possible. These scheduling arrangements are described in claim 12, claim 13, claim 14, claim 15= 
claim 16, claim 17 and claim 18 and are explained in further paragraphs. 

[0042] Three applications of the present processor are described in claim 24, claim 25 and claim 26. This will be 
described in the following paragraphs. 

[0043] An output signal of the processor i.e. a shared bandwidth signal which is a measure for the respective reserved 
25 data packet share and the respective unreserved data packet share is provided at an output of processor It has to be 
remarked that this shared bandwidth signal can be implemented in different ways. 

[0044] A possible way to reflect the result of the shared reserved bandwidth and the shared unreserved bandwidth 
is to generate a sequence of identifications of the data flows which are allowed to transmit Its following data packet on 
the common link. This can be realized with a scheduler included in a communication network in order to share available 

30 bandwidth on a common link among a plurality of data flows. This is described in claim 24. The scheduler includes a 
buffer means in order to sort the incoming data packets according to the data flow whereto the data packets belong 
into a plurality of buffer queues. Each buffer queue included In the buffer means is associated to a data flow. In this 
way a plurality of sorted data packets in the different buffer queues Is provided. The scheduler Includes also selection 
means In order to select one of the sorted data packets and in order to transmit the selected data packet on the common 

35 link. The scheduler further includes the processor according to the Invention that is coupled to the selection means. 
The shared bandwidth signal of the processor is provided to the selection means in order to control the selection of 
the sorted data packets of the different queues. 

[0045] It has to be remarked that the sorting function of the buffer means can be implemented in different ways i.e. 
physical queuing or logical queuing. Indeed, a possible implementation is to put the content of the whole data packet 
in different queues but however, another implementation is that the data packets are associated to e.g. an identification 
number and that the content of the data packets are physically not sorted at all but stored all together In one memory 
The further processing Is executed with the identification numbers until a data packet associated to a particular iden- 
tification number is allowed to leave the buffer means. 

[0046] Another way to reflect the result of the shared reserved bandwidth and the shared unreserved bandwidth Is 
to generate according to a received data packet of a particular data flow an acceptance command or a discard com- 
mand. This can be realized with an intelligent buffer being included in a communication network in order to share 
available bandwidth on a common link among a plurality of data flows that are transmitted via the common link. This 
is described in claim 25. The intelligent buffer includes decision means in order to decide whether to accept or to discard 
an incoming data packet of one of the data flows. When the Incoming data packet is accepted, it is stored in a buffer 
so means e.g. a first in first out buffer in order to be transmitted later on at the common link. The intelligent buffer further 
Includes the processor according to the Invention that is coupled to the decision means. The shared bandwidth signal 
of the processor Is provided to the decision means in order to control the decision according to the shared bandwidth 
signal. 

[0047] A third application of the present invention is a telecommunication system that Includes at least one processor 
according to the present invention. This is described in claim 26. 

[0048] The above and other objects and features of the invention will become more apparent and the invention itself 
will be best understood by referring to the following description of an embodiment taken in conjunction with the accom- 
panying figure which represents a scheduler including a processor according to the present Invention. 
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[0049] First a functional description of the functional blocks shown in the figure will be provided. Based on this 
description implementation of the functional blocks of the figure will be obvious to a person skilled In the art. In addition, 
the working of the method of the invention will be described in further detail. 

[0050] It is preferred for this particular embodiment to describe a scheduler which is included in an asynchronous 
transfer mode telecommunication multi-service switch which supports among other services the guaranteed frame rate 
service GFR in an ATM connmunlcation system. 

[0051] The scheduler of the figure is included in the ATM switch in order to guarantee to each GFR data flow its 
minimum guaranteed bandwidth. In order to be able to support this minimum guaranteed bandwidth for each GFR data 
flow the scheduler receives from the ATM switch available bandwidth which is predetermined for the all the GFR data 
flows together. The part of the bandwidth from the available bandwidth that Is used to provide to each GFR data flow 
-at least its minimum bandwidth is called the reserved bandwidth. However in excess over^ bandwidth the 

available bandwidth includes some unreserved bandwidth that is allowed to be shared by the operator according to Its 
own policy. Referring to the figure, a scheduler Is shown which shares the reserved bandwidth and the unreserved 
bandwidth among a plurality of data flows that needs to be transmitted on the common link L This common link L, 
shown in the figure, is coupled to the scheduler. 

[0052] It is preferred for this particular embodiment that the plurality of data flows is equal to 1 6. This means that the 

scheduler is dimensioned in order to support 16 GFR data flows. 

[0053] A further remark Is that, since the scheduler of this embodiment supports an ATM switch, It has to be under- 
stood that each data flow represents an ATM virtual connection/path that is identified by its virtual identification. 
[0054] Referring to the figure, the scheduler includes a buffer BUF, a selector SEL and a processor P according to 
the present invention. The buffer BUF is coupled to the selector SEL and to the processor P. The selector SEL Is 
coupled via an output of the scheduler to the common link L. The processor P is also coupled to the selector SEL. 
[0055] The buffer BUF Includes one input and 16 outputs. In order not to overload the figure, only 5 outputs are 
shown. The input is shown with an arrow going towards the buffer and each shown output is represented by a line 
which leaves the buffer BUF. 

[0056] The buffer BUF includes for each supported data flow a buffer queue. Only the five buffer queues associated 
to the five shown outputs are shown in the figure : Q1 , Q2, Q8, Q9 and Q1 6. Each buffer queue e.g. Q2 is associated 
to one data flow which is identified by Its Identification number e.g. C2. The buffer BUF sorts each data packet which 
enters the scheduler at the Input of the buffer BUF into one of the buffer queues according to the Identification of the 
data flow whereto the data packet belongs. In this way, a plurality of sorted data packets is provided. 
[0057] In order to describe this embodiment, presume that five data flows C1 , C2, C8, C9 and CI 6 are established 
according to the five shown buffer queues Ql , Q2, Q8, Q9 and Q16. The sorted data packets are shown in the figure 
by means of shaded blocks included In each queue according to Its data flow identification. It has to be understood 
that the figure shows an actual situation at a predefined time moment. In this way it can be seen on the figure that 
some buffer queues are actual Including data packets e.g. Ql , Q2 and Q16 and other buffer queues are not including 
data packets e.g. Q8 and Q9. Each shaded block represents a number of data packets of the associated data flow. 
[0058] The selector SEL is Included in the scheduler in order to select at regular time moments one of the buffer 
queues and to provide to this buffer queue a control signal in order to allow this selected buffer queue to transmit the 
first data packet in its queue via the selector SEL on the common link L. It has to be remarked that the selector SEL 
in fact acts as switch on/off towards each output of the buffer BUF. A further remark is that the detailed operation of 
this selector SEL and this buffer BUF is known to a person skilled in the art and will not be explained here in further 
detail since this goes beyond the scope of the invention. 

[0059] The processor P is included in the scheduler in order to control the selection function of the selector SEL. In 
order to execute this operation the processor P provides a control signal i.e. a shared bandwidth signal BW to the 
selector SEL. 

[0060] The processor P includes a first processor PI , a second processor P2, a controller CTRL, a third determiner 
DET3 and a memory MEM. The first processor PI, the second processor P2 and the controller CTRL are coupled to 
the memory MEM. The first processor Pi and the second processor P2 are also coupled to the controller CTRL. 
[0061] The first processor P1 shares the reserved bandwidth included in the available bandwidth among the 5 es- 
tablished data flows according to a respective reserved data packet share. It has to be understood that a data flow 
only receives reserved bandwidth in the event when there is bandwidth needed i.e. in the event when the connection 
is established and that data packets are transmitted. Furthermore, the respective reserved data packet share is, ac- 
cording to the guaranteed minimum bandwidth of a data flow of this particular embodiment, in function of a minimum 
data packet rate called MCR. This minimum data packet rate Is agreed In the GFR service contract at connection 
establishment of the data flow. In this way the following minimum data packet rates are defined for each established 
. connection: 

data flow C1 : MCR1; 
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data flow C2 : MCR2; 
data flow C8 : MCR8; 
data flowC9; IViCR9: 
data flowC16: MCR16; 

5 

[0062] In the event when a data flow is established e.g. C2 and data packets are transmitted at a certain data packet 
rate, the data flow receives at least the needed bandwidth according to this minimum data packet rate e.g. MCR2. 
[0063] The first processor P1 includes a first determiner DET1 in order to determine the respective reserved data 
packet share in function of the minimum data packet rate. How the first determiner DETl shares the reserved bandwidth 

10 according to this minimum data packet rate among the established data flows will be explained in a further paragraph. 
[0064] The first processor PI includes furthermore a calculator in order to make some necessary calculations and 

a reader and a writer in order to interact with the memory MEM and the~controller~CTRU however as rnentioned above, 

these functional blocks are not shown In the figure and are not described in further detail. 

[0065] The second processor P2 shares the unreserved bandwidth included in the available bandwidth in excess 
IS over the resen/ed bandwidth according to a respective unreserved data packet share. As already explained above, 
the unreserved bandwidth is not an absolute constant amount of bandwidth. Since the scheduler is supporting GFr! 
it is clear that the unreserved bandwidth includes also the unused reserved bandwidth. In order to reflect different kind 
of strategies of the operator in the way of sharing the unreserved bandwidth, an adaptable administrative weight W is 
defined for each established data flow at connection establishment of the data flow. In this way the following adaptable 
?o administrative weights are defined for each established data flow : 



data flow CI : W1 ; 
data flow C2 : W2; 
data flow C8 : W8; 
25 data flow C9 : W9; 

data flow CI 6: WIS; 



30 



[0066] The second processor P2 includes a second determiner DET2 in order to determine the respective unreserved 
data packet shares in function of these adaptable administrative weights, ft has to be remarked that the un resen/ed 
bandwidth is in this particular embodiment shared among the active data flows i.e. the data flows having at least one 
data packet in its associated buffer queue of the buffer BUR How the second determiner DET2 shares the unresewed 
bandwidth among the active data flows will be explained in a further paragraph. 

[0067] The second processor P2 Includes also, a calculator In order to make some necessary calculations and a 
reader and a writer in order to interact with the memory MEM and the controler CTRL, however as mentioned above, 
35 these functional blocks are not shown in the figure and are not described in further detail. 

[0068] The processor P includes also a third determiner DET3 in order to determine a status of the data ftows i.e. 
active data flow or not active data flow. In order to execute this function the third determiner DET controls at the buffer 
BUF for each buffer queue e.g. Q2 the eventual presence of a data packet. In the event when at least one data packet 
is present in a data queue the status of the associated data flow is confirmed to be "yes". In the event when no data 
packet Is present in a data queue, the status of the associated data flow Is confirmed to be "no". The status of each 
data flow is provided by the third determiner DET3 to the memory MEM described hereafter and is stored in this memory 
MEM for each data flow by means of a third variable called status variable ACT 

[0069] Furthermore, the processor includes a memory MEM. This memory MEM includes for each data flow the 
defined information at connection establishment of the data flows i.e. the identification of the data flow C. the associated 
buffer queue Q. the defined minimum data packet rate MCR, the defined adaptable administrative weight W and there- 
with three variables : a first variable R and a second variable U which are also associated to each data flow and a third 
variable called status variable ACT which reflects the status of a data flow regarding active data flow or not active data 
flow. 

[0070] It has to be remarked that the association means which is mentioned in the claims to associate to each data 
flow an adaptable administrative weight is in fact realized by part of this memory MEM. Referring to the figure the above 
mentioned definition and association is shown by means of a table which rs a possible way to implement this memory 
MEM. The above mentioned association means is implemented in the memory table by the relation between the column 
of the data flows and the column of the adaptable administrative weights. 

[0071] The controller CTRL controls the first processor P1 and the second processor P2. According to the provided 
results i.e. the respective resen/ed data packet shares and the respective unreserved data packet shares, from the 
first processor Pi and the second processor P2, respectively, the controller CTRL generates the above mentioned 
shared bandwidth signal BW. This shared bandwidth signal reflects the global result of the shared reserved bandwidth 
and the shared unresen/ed bandwidth. In this embodiment the shared bandwidth signal BW includes the identification 
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of a buffer queue e.g. Q2 which needs to be selected by the selector SEL at the actual time moment. How the controller 
CTRL comes to the knowledge of such a selected buffer queue Identification, called hereafter shortly selected buffer 

queue, is implemented with an algorithm which is explained in the further paragraphs. 

[0072] According to this preferred embodiment in order to implement the processor P of the invention a provision of 
5 the reserved bandwidth Is performed by a non work conserving principle executed by the first processor Pi: and the 
bandwidth which is not used by the first processor PI is distributed to the active data flows by means of a work con- 
serving principle executed by the second processor P2. The working of these two pcocessors is combined such that 
the second processor P2 is only activated when the first processor PI is idle. 

[0073] A further remark is that it is known to a person skilled in the art that a work conserving principle can be 
1 0 implemented with a virtual time clock whereby the processor P2 performs Its functions each time that it has the possibility 

to do so. The detailed working of a work conserving principle goes beyond the scope of this invention. The aim is the 
us¥^f"a'virtual time'clocirih'^st^ 
working of the second processor P2. 

[0074] The above two mentioned variables associated to each data flow i.e. associated to each buffer queue are 

75 called hereafter time stamp U and time stamp R (see table in the memory MEM) e.g. for data flow C2 time stamp U2 
and time stamp R2 are defined. It has to be remarked that during the working of the algorithm the actual value of the 
R time stamps and the actual value of the U time stamps are incremented according to a method which will be described 
In a susequent paragraph. Even more, the value of the R time stamp reflects in fact, when being compared with the 
actual value of the real time clock, a measure of necessity to transmit a data packet of the associated data flow in order 

20 lo still respect the minimum data packet rale defined for this data flow. In order to understand this it has to be explained 
that the value of the R time stamp is calculated and adapted in function of its accordingly minimum data packet rate 
MGR. When imaging a time line from left to right where over the actual time is running from left to right, the different 
values of the R time stamps can be marked on the time line. When the actual time is still smaller than the smallest 
value of all the R time stamps, the minimum data packet rates of the different data flows are still respected. No available 

25 bandwidth is needed to share among one or another data flow in order to bring its actual data packet rate in accordance 
with its minimum data packet rate. The left available bandwidth is allowed to be shared among the data flows according 
the strategy of he operator. When the actual time passed however the position of the smallest value of the R time 
stamps, i.e. time elapsed for this data flow, time Is up to transmit a data packet of this data flow in order to respect 
again its minimum data packet rate. 

30 [0075] At arrival of a data packet In an empty buffer queue the R time stamp and the U time stamp are initiated by 
the first processor P1 and the second processor P2. respectively Presume a situation whereby a data packet arrives 
in an empty buffer queue e.g. buffer Q2, the value of time stamp R2 is calculated in function of a previous value of this 
time stamp R2_prev, the Inverse of the associated minimum data packet rate MCR2 and the value of a real time clock 
(not shown In the figure) which reflects the actual time T 

35 [0076] The Initialization value of the R2 time stamp is calculated by the first processor PI with the following formula : 

R2 = Max {(R2_prev + 1/MCR2); T } 

•40 I.e. the maximum out of : 

the previous value of the time stamp R2 incremented with the inverse of the associated minimum data packet rate 
MCR2; and 
the actual time. 

45 

[0077] With the same example, the value of the time stamp U2 is calculated in function of a previous value of this 
time stamp U2_prev, the Inverse of the associated adaptable administrative weight W2 and the value of a virtual time 
clock (not shown In the figure) which reflects a virtual time T_virt. The value of the virtual time T_vlrt for the second 
processor P2 is equal to the value of the timestamp U2_last which was last selected by the second processor P2. 
so [0078] The Initialization value of the U2 time stamp is calculated by the second processor P2 with the following 
formulae : 

U2 = Max {(U2_prev + 1/W2);T_virt} 

55 

I.e. the maximum out of : 

the previous value of the time stamp U2 Incremented with the inverse of the associated adaptable administrative 
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the virtual time T_virt. 
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istrative weights and the actual vatue of its associated U time stamps : 
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available bandwidth needs to be provided for these two data flows. 

[0088] Presume that during the working of the algorithm, the controller CTRL provides a next start signal to the first 
processor PI The first determiner DETl of the first processor PI starts searching for the smallest value between the 
actual values of the R time stamps in the memory MEM. The R time stamp with the smallest value is R16=10. The 
value of the R16 is compared with the value of the realtime clock. Presume that this real time clock equals T= 12 which 
means that the value of the real time clock is bigger than the value of the R16 time stamp. Time is up to transmit a 
data packet ot the data flow i.e. CI 6 associated to this minimum R time stamp R16 in order to respect the minimum 
data packet rate MCR16 = 1/10 of this data flow C16. The first processor PI provides the identification of the buffer 
queue Q16 associated to this minimum R time stamp R16, i.e. the selected buffer queue towards the controller CTRL. 
The selected buffer queue Q16 is included by the controller CTRL in the bandwidth signal BW whereby the selector 
SEL is enabled to select the selected buffer queue Q16 and to transmit the first data packet of this selected buffer 
queue Q16 on the common link L The first processor PI also updates the value of the minimum R time stamp R16 in 
function of the minimum data packet rate MCR16= 1 /1 0 of the associated data flowC16. The new value of RlStime 
stamp is calculated with the following formula : 



R16 = R16_previous + 1/MCR16 = 10 + 10 = 20 
[0089] This value is updated in the memory MEM by the first processor Pi : 
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[0090] The algorithms continues whereby the actual time counter is also adapted and incremented towards T=1 3. 
[0091] The controller CTRL provides a next start signal to the first processor PI . The first processor PI starts search- 
ing for the smallest value between the actual values of the R time stamps in the memory MEM. The R time stamp with 
the smallest value is R2=18. The value of the minimum time stamp R2=18 is compared with the value of the real time 
clock T=i 3. The value of the real time clock is not bigger than the value of the minimum R time stamp R2, there is still 
time left to transmit a data packet of another data flow not necessarily associated to this minimum R time stamp R2 i. 
e. available unreserved bandwidth is left in order to share among the active data flows. 

[0092] The first processor PI provides to the controller CTRL an unreserved control signal. The controller CTRL 
provides, upon receiving of the first processor Pi this unreserved control signal, on its turn, to the second processor 
P2 a start control signal in order to activate this second processor P2. The second determiner DET2 of the second 
processor P2 starts searching for the smallest value between the actual values of the U time stamps corresponding 
to active data flows in the memory MEM. The U time stamp with the smallest value is the minimum U time stamp U2 
= 2. The second processor P2 provides the identification of the buffer queue Q2 associated to this minimum U time 
stamp U2=2. i.e. the selected buffer queue Q2 towards the controller CTRL. The selected buffer queue Q2 is Included 
by the controller CTRL in the bandwidth signal BW whereby the selector SEL is enabled to select the according buffer 
queue 02 and to transmit the first data packet of this selected buffer queue on the common link L. The second processor 
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P2 also updates the value ol the minimum U lime stamp U2 in function of the adaptable administrative weight of the 
associated data flow C2. The new value of U2 time stamp is calculated with the following formula : 

U2 = U2-previous + 1/W2 = 2+1=3; 
the second processor provides this value to the memory MEM in order to update it in the table ^ 
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[0093] In this way the method to share available bandwidth provides to the network operator the flexibility to define 
its own policies for sharing the unreserved bandwidth. Indeed, the operator can provide another value to the adaptable 
administrative weights and impose thereby to the algorithm to share the unreserved available bandwidth according to 
another strategy. 

[0094] It should be noted that although the above described embodiment of the processor included in the scheduler, 
is described in an ATM switch which supports among others services the guaranteed frame rate service GFR category 
the application of the invention is not reduced to such switches. Indeed, small modifications evident to a person skilled 
in the art, may be applied to the above described embodiment in order to adapt it to be used in other kind of telecom- 
munication systems which need to share among a plurality of data flows unreserved bandwidth included in available 
bandwidth in excess over reserved bandwidth according to the strategy of the operator like e.g. a variable length packet 
telecommunication system such as the internet protocol routers. 

[0095] In a second embodiment, a scheduler is also used to share both guaranteed bandwidth and non-guaranteed 
bandwidth, on the basis of two scheduling parameters per data flow, a reserved bandwidth scheduling parameter for 
the former and an administrative weight scheduling parameter for the latter. 

[0096] It has to be explained that the description of this second embodiment refers for some aspects to the present 
figure. Furthermore, some abbreviations are used in the following paragraphs that are describing this second embod- 
iment, in order to facilitate the understanding. However, these abbreviations are not pointing to references that are 
used in the present figure. 

[0097] This scheduler is mostly similar to the one illustrated in the figure, except that its processor P does not comprise 
two distinct processing means PI and P2. Indeed, the two steps of sharing reserved bandwidth and sharing non- 
guaranteed bandwidth are here constituted by two exclusive sharing processes among the plurality of (active) data 
flows, namely: 

A first process of sharing guaranteed bandwidth (up to an amount of reserved bandwidth); and 
A second process of sharing non-guaranteed bandwidth. 

[0098] The non-guaranteed bandwidth comprises the unreserved bandwidth as well as the actually unused part of 
the reserved bandwidth. The unreserved bandwidth is included in the available bandwidth in excess of the reserved 
bandwidth. 

[0099] Accordingly, only the principle differences compared to the previous embodiment are described. 
[0100] In this second embodiment, instead of determining, at each service time moment, whether a guaranteed or 
non -guaranteed bandwidth share is to be granted as a result of the operation of processing means PI which performs 
non work conserving scheduling for the reserved bandwidth, a mode determining means (not shown) is here used in 
the controller CTRL. The mode determining means readily indicates, at each service time moment, under which mode 
(G or NG) bandwidth should be granted to a data flow. This means that the mode determining means indicates whether, 
at that service time moment, guaranteed bandwidth is to be granted (in mode G) In priority, or else non-guaranteed 
bandwidth is to be granted (in mode NG). Furthermore: depending on the readily determined mode, a subsequent data 
flow selection process is performed by the scheduler for granting either guaranteed or non-guaranteed bandwidth to 
a data flow. 

[0101] As explained further, the main advantages of such an implementation of a dual-mode scheduler are two- 
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folded, namely: 

Due to the foregoing decision made by the mode determining means, only one single dual-mode scheduler is 
required to execute the subsequent data flow selection process tor granting, at each service time moment, guar- 
anteed or non-guaranteed bandwidth: and 

The operation of the scheduler is here work conserving also when sharing guaranteed bandwidth in mode G, since 
Mode G is always performed in priority over Mode NG. 

[0102] A preferred solution for implementing the mode determining means comprises: 

a service grant counter (CT1, CT2 CT16) associated to each one of the data flows (CI , C2, C16); and 

- a common guaranteed bandwidth share data flow counter (GBSDFC). --^v — - - 

[01 03] A service grant counter CT2 associated to a data flow 02 contains its current credit amount of service grants 
IS for guaranteed bandwidth. It is continuously provisioned with additional eligible service grants at a rate that is propor- 
tional to the reserved bandwidth MCR2 for that data flow. 

[0104] Each time that the data flow C2 Is served for guaranteed bandwidth share, its counter CT2 is decremented. 

This operation is possible until its amount of service grant is exhausted. The data flow C2 has not reached its reserved 
-V bandwidth share, i.e. has not exhausted its eligible service grant credit, as long as its counter CT2 has still enough 
?20 credit left for being granted guaranteed bandwidth for its next data packet that is waiting in its associated queue in the 

buffer BUF. 

[0105] The common guaranteed bandwidth share data flow GBSDFC counter is used to record the current number 

of active data flows which have not reached so far their respective entitled reserved bandwidth share of the total 
reserved bandwidth. Accordingly, the GBSDFC counter indicates whether a guaranteed bandwidth share (mode G) or 
25 a non-guaranteed bandwidth share (mode NG) is to be performed when its content is positive or null respectively. 
[0106] The service grant counter CT is now described in the following paragraphs. 

[01 07] As concerns the updating of the counter CT of a data flow C that is selected for service, two different situations 
are possible depending on the types of data packets scheduled by the system: 

30 - Either scheduling of fixed-length data packets i.e. cells, in which case the scheduler is defined to be working in 
'cell-mode'; or 

Scheduling of variable-length data packets i.e. frames, in which case the scheduler is defined to be working in 
*frame-mode'. 

35 [0108] For a scheduler working in 'cell-mode', the service grant counter CT can be handled for instance simply as 
follows. The initial credit value loaded in a CT counter is conveniently expressed as being, for instance, the respective 
entitled amount of credited cells for one time period T. This entitled amount of credited cells value Is loaded in the CT 
counter when initialized at the beginning of a new time period T. An active data flow can be selected for guaranteed 
I bandwidth share as long as the content of its associated CT counter has not yet reached zero. This indicates that its 
40 current amount of credited cells Is still positive and hereby that the data flow has not yet reached its entitled reserved 
bandwidth share. Each time a data flow is served for guaranteed bandwidth share, its associated CT counter is updated 
by decrementing its current content by one. 

[0109] On the other hand, for a scheduler working in Irame-mode', a classical technique consists in slicing each 
frame of variable length in a number of consecutive fixed-length segments. A variable-length frame comprises a pre- 

45 defined number S of fixed-length segments and is handled by the scheduler with an identical number of 8 consecutive 
service time moments. Accordingly, although that, at each service time moment, a scheduler working in 'frame-mode' 
handles one fixed-length segment per service time, according to a quite similar way as a scheduler working in 'cell- 
mode' handles one fixed-length cell, the basic difference between them lies in the scheduling decision. Indeed, when 
a scheduler selects a variable-length frame for service In frame-mode', it decides to grant a bandwidth share for the 

so s consecutive fixed-length segments of the frame, i.e. for S consecutive service time moments starting from the current 
one. Conversely, when a scheduler selects a fixed-length cell for service in 'cell-mode', it decides to grant a bandwidth 
share just for that fixed-length cell i.e. just for the current service time moment. In this way, for a scheduler working in 
'frame-mode', the CT counters are handled for Instance as follows. The initial credit value loaded in a CT counter is 
conveniently expressed as being the respective entitled amount of credited segments for one time period. This respec- 

55 tive entitled amount of credited cells value is loaded in the CT counter when the CT counter is initialized at the beginning 
of a new time period. An active data flow is selected for guaranteed bandwidth share as long as the content of its 
associated CT counter is not only not in zero, but also equal to at least the number of segments S of the next frame 
to be served for that data flow. This indicates that its current amount of credited segments is still positively balanced 



13 



EP 0 977 405 A1 



and thus that the data flow has not reached its entitled reserved bandwidth share. Furthermore, each time a data flow 
IS served for guaranteed bandwidth share its associated counter is updated by decrementing its current content by S 
I.e. the number of fixed length segments of that next frame As each CT counter is now decremented with a variable 
number of segments S corresponding to the variable length of each frame, as opposed to a cell-by-cell decrementation 
by one as in 'cell-mode', its content value does not necessarily reach exactly zero when it becomes no longer positively 
balanced. Indeed, this depends on the length of successive frames served for the data flow Therefore for each data 
flow, a useful parameter is the credit balance of the CT counter which is defined as the being the difference between 
Its current credit content and the number of segments S of the next frame to be sen/ed fo? that data flow. The credit 
balance indicates either a positive credit balance if it is positive or null. i.e. when the current amount of credited segments 
IS bigger or equal to S; or the credit balance indicates a negative credit balance if it is negative i e when the current 
amount of credited segments is smaller then S. Accordingly, a positive credit balance indicates that enough credit 
remains available for making the next frame eligible for service by the scheduler - " *i. - - - 
[0110] As concerns the provisioning of entitled service grants to each CT counter a first solution as mentioned in 
the introductory part, consists in providing a given amount of entitled guaranteed service grants EGSG to each CT 
counter associated to a data flow C, at the beginning of a predetermined time period T This credit amount EGSG is 
proportional to the reserved bandwidth MCR, whereby EGSG = MCR I T 

10111] Different approaches are conceivable for periodically initializing the CT counters with their respective EGSG 
credit amount. The different solutions are depending on whether the predetermined time period is the same or not for 
all data flows, and. if the same, whether or not their CT counters are all initialized simultaneously 
[0112] In a first approach, all the data flow scheduling time intervals have the same duration and the initialization of 
tfieir associated CT counters is synchronized in a global periodic cycle T In such a case, the sen/ice grant counters 
of all data flows are simultaneously initialized by their respective initial credit value EGSG. In such a solution the 
scheduler typically runs the following scenario. At the beginning of a periodic cycle, a number of data flows have their 
service grant counter not yet in zero, thus have not reached their respective entitled resen/ed bandwidth share and 
the scheduler performs Mode G at each successive service time moment. At some point in time, some data flows are 
still in the same condition, but none of them have a cell, or a segment, waiting to be served. They are all inactive Then 
the scheduler starts to perform Mode NG. Later, one or several of these data flows not having reached their respective 
entitled reserved bandwidth share, may now have at least one cell or one segment waiting. Thus they are becoming 
active. Then, the scheduler resumes Mode G This situation continues until, eventual, all data flows have reached their 
respective entitled reserved bandwidth share-. In this case the scheduler performs Mode NG at each successive service 
ime rnoTTient. up to the end of the periodic cycle T at which point all sen/ice grant counters CT are again initialized 
[0113] In a second approach, all the data flow scheduling time intervals have the same duration, but the initialization 
hLle^stSnh'^ 'rim'.^J counters is not synchronized for all data flows. In this way. all data flow scheduling time intervals 
fn^lH of J T T' '""^ positioning of their respective time intervals T are somehow scattered in time 

eJl rnrlf TT^"*:, JiT''« '^"'^ ^^''^"^ ""^^^^ "^^ °P«'«^'°" "° '°"9er. Or at least much 

f ^"^^^^ "^'"^ ^^-^ a solution, the initialization of the service grant counter 

Li^rl various data flows, is phased at different time instants. It can be verified that such an alternative 

of 1, S T^^'^'f °" °' ^^^^ scheduling time intervals remains totally compatible with the principle scheduler 
oHn mS. '""l^""^ determines at each service time moment whether it should operate in Mode G 

dl erm^ed Jf • °* "^""^^ independently of the mode G or NG that was 

fnSZ ^'T"' "^7"^ " ^'^^ CT counters have been mutually 

scTZr^. simul aneously or not. A primary effect of scattering the data flow scheduling time inten^als is to create 
StTon «r.H T, ° . ''""'^ '^P^' guaranteed and non-guaranteed bandwidth over time. In a practical reali- 

S Si "P""^ ^ P^^'^^""^'* ""•^''^^ °' °' ^^^^ "ows K. Which caTbL 

initialized at successive times separated by a duration equal to one Kth of T 

Sla flowL" VH^n^lTrT' T ^''"^'^ ''""^ P^"<^ T a specific duration that is possibly different for the various 
SLiedTainor n "^"'"^"V P^^^«^ asynchronously The scheduler operation Is no longer cor- 

thl Sia i in .K °'' '° ^ '^""^^ «^ P^«^'°"« 'n such a case, 

the initialization Of the service grant counter CX associated to the various data flows, by their respective credit value 
EGSG IS phased at totally different time instants. eapeciive crean value 

omlnlzatt^'^' Z S2« ^Th " ^^^' ^"^'^ ^ alternative, the asynch ronous 

u Hoera^^n St scheduling time inten^als still remains also totally compatible wrth the principle dual sched- 

f un m^o, ^ ^iJ^? ^"""^'^ fT °' "° correlating the data flow scheduling time intervals Is to create an overall 

^ Imat^e so^:'''h^' both guaranteed and non-guaranteed bandwidth over time. In order to realize sucht tN^ 
«^t^rJ i « conceivable for the initialization of each service grant counter These different 

JSues ^ °' "''"3 ^^'"^ ^" ^^•^ "^"^ '^W^^^nt time Sterval 



14 

<EP ^0877405A1J.> 



EP 0 977 405 A1 



[0116] Still as concerns the provisioning of entitled service grants to each CT counter, It has to be remarked here 
that the present invention is not limited to implementations such as described above, i.e. initializing the respective 
service grant counters CT at the beginning of a predefined time period with a predetermined amount of credits. Indeed, 
an alternative implementation of the present invention can be realized by provisioning service grant credit units, that 
are each corresponding to one sen/ice time of a cell or a segment, to the respective service grant counters, on a 
continuous basis proportionally to the reserved bandwidth of each data flow. In such an alternative, for a cell or segment 
size of B bits, the CT counter of a data flow having a reserved bandwidth MCR is continuously incremented by one 
service grant credit unit at a credit rate Rc, whereby Rc = MCR / B. Such an implememation provides a better perform- 
ance and avoids a periodic initialization at the beginning of a predefined time period. 

[0117] The common guaranteed bandwidth share data flow counter GBSDFG Is now described in the following par- 
agraphs. 

[01 18] — For correclly keeping track of-the-current number of active data- flows which haT^e-not-^eached-so~far their- ~ 
respective entitled reserved bandwidth share of the total reserved bandwidth, the common GBSDFC counter is dec- 
remented either each time an active data flow has reached its respective entitled reserved bandwidth share, or each 
time an active data flow becomes inactive even if it has not yet reached its respective entitled reserved bandwidth share. 
[0119] Furthermore, the common GBSDFC counter is incremented either each time a data flow becomes active while 
it was not previously active and had not yet reached its respective entitled reserved bandwidth share, or each time an 
active data flow is newly detected as having not yet reached its respective entitled reserved bandwidth share while it 
was previously considered as having reached the latter. Thereby it is indicated, at each service time moment, whether 
guaranteed bandwidth is to be granted to an active data flow not having reached its entitled reserved bandwidth share 
when the common GBSDFC counter is not empty, or non-guaranteed bandwidth is to be granted to an active data flow 
when the GBSDFC common counter is empty. 

[01 20] By using such a common guaranteed bandwidth share data flow counter in combination with the service grant 
counters associated to each flow, it is clear that the method of the present invention allows an efficient solution for 
implementing a mode determining moans which discriminates, at each service time moment, whether guaranteed 
bandwidth or non-guaranteed bandwidth is to be granted by the dual-nnode scheduler. 

[0121] As concerns the scheduling operation itself, allowing to select, at each service time moment, either in mode 
G or mode NG, one particular data flow to be served first, it is to be explained that different types of scheduling ar- 
rangements are possible. 

[0122] At each service time moment, the scheduler exclusively performs scheduling on the basis of either the re- 
served bandwidth scheduling parameters, when granting a guaranteed bandwidth share in mode G. or the adminis- 
trative weight scheduling parameters when granting a non -guaranteed bandwidth share in mode NG. This depends 
on the mode G or NG performed by the processor as a result of the mode determining means that monitors the overall 
condition of the service grant counters of all the active data flows. When sharing guaranteed bandwidth in mode G, 
the operation of the scheduler Is here work conserving, since Mode G is always performed In priority over Mode NG. 
[0123] Generally speaking, different types of classical scheduling techniques can be used for each mode G or NG, 
such as for instance based on a sorter of smallest time stamp or based on a circular list, usually called round-robin 
scheduling technique. By combination, typically four examples of solution of scheduling arrangement are conceivable 
as follows: 

Solution 1 using a sorter of smallest time stamp for both mode G and mode NG; and 

Solution 2 using a sorter of smallest time stamp for mode G and a circular list for mode NG; and 

Solution 3 using a circular list for both mode G and mode NG; and 

Solution 4 using a circular list for mode G and a sorter of smallest time stamp for nrx^de G. 
[0124] These different types of scheduler techniques are now described separately for mode G and for mode NG. 
A] Scheduling in mode G 

[0125] In the event when mode G is selected by the mode determining means, the scheduler performs a weighted 
fair share distribution of guaranteed bandwidth among all the currently active data flows which have still enough credit 
left in their service grant counter, i.e. the data flows which have not yet reached their respective entitled resen/ed 
bandwidth share. Therefore, one way or another, this operation implies the need to filter out the data flows which are 
inactive and/or which have reached their entitled reserved bandwidth share. 

[0126] A scheduling technique based on a sorter of smallest time stamp for mode G is now described. A weighted 
fair share distribution of guaranteed bandwidth is achieved by a conventional virtual spacing scheduling based on the 
resen/ed bandwidth scheduling parameter per data flow in the memory. At each service time moment In mode G, the 
selected data flow is the one having the smallest time stamp among the reserved bandwidth scheduling parameters 
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for all active dala flows not having reached their respective entitled reserved bandwidth share. It is to be noted that 
the initiRli7ation and calculation of the reserved bandwidth scheduling parameter timestamp is similar to the one de- 
scribed in the first embodiment. This means that the scheduling parameter timestamp is calculated as a function of 
the associated minimum cell rate. Note however that the scheduler handles here the data flows on the basis of their 
respective reserved bandwidth scheduling parameter time stamp parameters In a work conserving fashion. A sched- 
uling parameter of a data flow is removed from the memory either; 

- when a previously active data flow not having reached its respective entitled reserved bandwidth share becomes 
Inactive: or 

- when an active data flow not having previously reached its respective entitled reserved bandwidth share, is served 
and exhausts its credit in its service grant counter. 

■ ■ ■-- . -• ■ 

[0127] A reserved bandwidth scheduling parameter for a new data flow is introduced In the memory either: 

- when a previously inactive data flow not having reached its respective entitled reserved bandwidth share becomes 
active; or 

- when an active data flow having previously reached Its respective entitled reserved bandwidth share receives 
some new service grant credit provisioned in Its service grant counter 



[01 28] A scheduling technique based on a circular list for mode G is now described. A weighted fair share distribution 
of guaranteed bandwidth can be alternatively performed by one simple circular list, usually called round robin scheduling 
technique, of active/credited data flows, in association with their respective service grant credit counters whose entitled 
credit content are proportional to the respective resen/ed bandwidth of each data flow. The active/credited data flow 
circular list contains the identity of all active data flows not having reached their respective entitled reserved bandwidth 
25 share. 

[0129] At each sen/ice time moment in mode G, the selected data flow is the one at the head of the circular list and 
Its Identity is then moved at the tall of the circular list. Filtering out a data flow Implies to remove the corresponding 
entry from the active/credited circular list. This occurs either when a previously active data flow not having reached its 
respective entitled reserved bandwidth share, becomes inactive, or when an active data flow not having previously 
reached its respective entitled reserved bandwidth share. Is sen/ed and exhausts Its credit in its service grant counter 
The introduction of a new data flow entry implies to add it to the active/credited circular list. This occurs either when a 
previously inactive data flow not having reached its respective entitled respective reserved data share, becomes active 
or when an active data flow having previously reached Its respective entitled reserved bandwidth share receives a new 
service grant credit provisioned in its service grant counter Accordingly, mode G is performed as long as at least one 
data flow entry Is still present in this active/credited circular list. 

B) Scheduling in Mode NG 

[01 30] In the event when mode NG is selected by the mode determining means, the scheduler performs a weighted 
fair share distribution of non-guaranteed bandwidth among all the currently active data flows. It has to be noted that 
when mode NG is performed, all active data flows have necessarily exhausted their respective credit 1 e have reached 
their respective entitled resented bandwidth share, since otherwise mode G would be performed in priority One way 
or another, this operation Implies the need to filter out the data flows that are Inactive. 

[01 31] A scheduling technique based on a sorter of smallest time stamp for mode NG is now described A weighted 
air share distnbulion of non-guaranteed bandwidth is achieved by a conventional virtual spacing scheduling based on 
the administrative weight scheduling parameter per data flow In the memory. At each service time moment in mode 
NG, the selected data flow is the one having the smallest administrative weight scheduling parameter time stamp 
among all active dala flows. 

[01 32] It is to be noted that the initialization and calculation of the administrative weight scheduling parameter times- 
tamp IS siitiilar to the one described in the first embodiment. This means that the administrative weight scheduling 
^ri!^!^.?, ^"^estamp Is calculated as a function of the associated administrative weight. An administrative weight 
scheduling parameter of a data flow is removed from the memory either when a previously active data flow becomes 
TnlZl ^h^Tk " "^^'^ ^^'''"9 previously reached its respective entitled resented bandwidth share receives 

?1 ^ initialization of its sen/ice grant counter An administrative weight scheduling parameter for a new data 
a?tel J^l?"? "'^'"'''^ "^^^^ ^ previously Inactive data flow becomes active. Mode NG is performed as long as 
fnittf T ^''^'''^ "^^^^ ^'""^ P^®^®"^ ^^^o^' or until mode G is resumed 

of non.guaranteed bandwidth can be alternatively performed by one simple circular list technique of ac^Sed ted 
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data flows in association with a second set of respective extra sen/ice grant counters ECT. quite s.m.lar to the service 
aSnt countrrrc^^^^^^^ whose contents are then made proportional to the respective adn.inistr.tlve we,ght scheduhng 
Sleter of t^^^^^^ flows. However, one can observe that the respective service grant counters CT are only used 
SThoJe daL flowJ which have not reached their respective entitled reserved bandwidth share wh.le the respec ve 
extrservli grant counters ECT are only used for those data flows which have reached the.r respect,ve en, 
Served bandwidth share. Therefore, each time an active data flow has exhausted its credrt for Quaranteed bandwidth 
Stributon it's conceivable to use its sarr^e associated counter means now for non-guaranteed bandwidth Prant credrt 
a coSn ng n a similar way as for basic credit accounting. By doing so, one single counter means f ^^<^'^^d 'o each 
daS^ flow can be advantageously used, either acting as a seivice grant counter CT when the data flow has not yet 
fSchLd its respective enSled reserved bandwidth share, or acting as an extra service grant counter ECT when the 
data flow has reached its entitled reserved bandwidth share. 
_?01.34° Pof-uslng-extra-service-grant countersJ^ 

amirs have t?be accommodSed in a suitable manner as concerns the provisioning otthe respect^e predef.ned 
nS eSra service grant credit NGSC value in service grant counters, because the related distribution of non-guaTan- 
leed bandv^dth should be maintained continuously for each data flow, until it Is re-credited with new sen^ice grants for 

IZT'^cSS^XTir to maintain such a continuous weighted fair share distribution o, non-guaranteed band- 
wi?h to all active data flows in mode NG. the extra service grant counters ECT of all active data flows must be re- 
initialized: 

. simultaneously by reloading them with respective initial extra service grants credits, based on respectively asso- 
ciated administrative weight scheduling parameters; and ^,„MnQr 
. only when all these active data flows have exhausted their respective initial extra service grant credits NGSC 

[0136] indeed, otherwise the distribution of non-guaranteed bandwidth would not be periormed proportionally totheir 

respective administrative weights. ^i.^Mncr-waii 

[01 37] in an example of practical realization, such a re-initialization of initial extra service grant credits NGSC for aM 
active data flows can be functionally achieved simultaneously as required, while avoiding the actual simultaneous 
reloadina of service grant counter contents that can be delayed. 

S in order to cater for such a delayed reloading of extra service grant credit in the ECT counters one uses an 
additional stand-by circular list of active data flows that have exhausted their respective predefined initial extra sen/ice 
gSntTredit value and that have not received yet a new respectK^e credit value. Then when the extra grant credrts 
Ted to be Simultaneously re-Initialized, a switch-over to this additional stand-by Ind bJ drS^^^^^^^ Z 

previously used active/credited circular list that is just found empty. When swapping to the stand-by ^'^f "J^''^^";; 
re-initialized extra service grant counters are not yet actually reloaded with their respective non-guaranteed bandw dth 
gran crSt But their presence In this additional circular list, which is now used as new act.ve/credi ed circular ist at 
feast enables their selection by the scheduler when mode NG Is performed. Accordingly, when a data flow rs selected 
hetst 'me arte, its extra service grant credit has been re-initialized, the fact that it is selected while its extra service 
grant counter is still not reloaded is detected. Indeed, this implies by implicit rule that the retoa^ng "f ^^'^^^^^^^^ 
40 grant counter is in fact pending and that it must be thus reloaded with a new extra service grant credit NGSC at that time. 
[01 39] A data flow entry is filtered out by removing it from the active/credited circular list. 

. when a data flow becomes inactive, when an active data flow has exhausted Its ^^^^^^l)''*^^ 9^^"' ^J^^^^^^^^^ ^ 
- When an active data flow having previously reached rts respective entitled reserved ^^^^'^'^''^f^^l^^;''^;^^ 
4S new respective service grant credit value provisioned in its service grant counter Furthermore this removed entry 

isXced in the above mentioned additional stand-by circular list, but only if the data flow is still active without any 

extra service grant credit nor respective service credit value left. 

[0140] Furthermore, a new data flow entry is introduced in the active/credited circular list when becomes ac«^^ 
so Lnd if it has still some extra service grant credit left. Mode NG is performed as long as at ^-^V^^'^J^^.T 
still present in the active/credited circular list. i.e. as long as one data flow .s active, unless Mode 1^,^^^^°. 
[01 41] A further remark is made regarding the above mentioned first solution, i.e. the solution .n ^h'f 
time s amps is used for both mode G and mode NG, and in which for each data flow, at any -^^^^^^^"^^^^^ 
one scheduling parameter is exclusively in use in the memory, namely either its reserved bandwKflh ^^'^dul.ng pa 
ss rameter or its Lministrative weight scheduling parameter. For such an implementation, a filtenng "^^^^^^^^l 
sufficient over one single set of time-stamp parameters. Indeed, in mode G. the filtering must only «"«ble the active 
data flows having a guaranteed bandwidth scheduling parameter in place, i.e. the data flows 

entitled reserv Jbandwidth share. Funhermore. in mode NG. in principle no filtenng .s required since all actn/e data 
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£0142] While the principles of hp 9'^"'^^ with non-guaranleed 
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processor (P), includes the ^tlnc ' 7?^ ^ 'ransmitted via said common link ?L\ « h .! ^ ^ P"''^'"^ °f 
Plurality o, data flows (J 02 *^ rp'no '"^ '^"^"'^'^ "^"^'^'^'^^ .ncluded in said avaS.T '° ""^^ ''i' ^ 

Cj6)a respective adaptable adSSSLeth^^^^^^^^ 

non-gua anteed banS °' ''"^'"^ ""^^^^^^^ bandSth' ifcc^stituted S "'^'"^^^ ^^^"-^le 
non-guaranteed ban"Sh sh^^"V.? "'""'"^ °' ^^^^ (Cl C2 cTc/ ^^rf-H'^^^"^ °' ^'^^^'"9 

' Method to Share available b d ' (<^2) data flow, 

reserved bandwidth <;h«ro »«k !' plurality of active dato fw„,. f " "^^ached its respective 
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updating, at each service time moment, the respective service grant counter (CT2) that is associated to the 
data flow (C2) being served at said service time moment, until a respective predefined end value is reached 
for said respective service grant counter (CT2): and 

detecting that an entitled respective reserved bandwidth share of a data flow is reached when said associated 
service grant counter reached said respective predefined end value. 

6. Method to share available bandwidth according to claim 5, characterized in that, when successively serving com- 
plete packets of variable length, said step of updating said respective service grant counter (CT2) is performed by 
counting a number of service grants in proportion to the length of the served packet. 

7. Method to share available bandwidth according to claim 5, characterized in that said predefined lime period has 
the same duration for alUdata flows— - — _ — 

8. Method to share available bandwidth according to claim 7, characterized in that said predefined lime period of 
same duration is synchronized for all data flows, so that said step of initializing the said service grant counter (CT2) 
of each data flow (C2) at each start of the predefined time period Is performed simultaneously for all service grant 
counters (CTI. CT2. CT8. CT9 CT16) of all data flows (CI, C2, .... C8: C9, C16). 

9. Method to share available bandwidth according to claim 7, characterized in that said predefined time period of 
same duration is not synchronized for all data flows, so that said step of initializing the said service grant counter 
(CT2) of each data flow (C2) at each start of the said predefined time period is not performed simultaneously for 
all service grant counters (CTI, CT2, .... CT8, CT9, . ., CT16) of all dataflows (CI, C2. .... C8, C9, .., C16). 

10. Method to share available bandwidth according to claim 5, characterized in that said predefined time period has 
a specific duration, possibly different, for each data flow. 

1 1 . Method to share available bandwidth according to claim 4 or claim 5, characterized in that said step of determining 
whether a respective entitled reserved bandwidth share of said reserved bandwidth has been reached or not for 
at least each active dataflow, includes a common guaranteed bandwidth share data flow counter (GBSDFC). said 
common guaranteed bandwidth share data flow counter: 

being used to record the current number ot active data flows not having reached their said respective entitled 
reserved bandwidth share of said reserved bandwidth for a predefined time period; and 
being decremented either each time an active data flow has reached Its said respective entitled reserved 
bandwidth share, or each time an active data flow becomes Inactive even If it has not yet reached its said 
respective entitled reserved bandwidth share; 

being incremented either each time a data flow becomes active while it was not previously active and had not 
yet reached its said respective entitled reserved bandwidth share, or each time an active data flow is newly 
detected as having not yet reached its said respective entitled reserved bandwidth share while it was previously 
considered as having reached the latter; 

and thereby indicating, at each said service time moment, whether guaranteed bandwidth Is to be granted 
to an active data flow not having reached its entitled reserved bandwidth share when said common counter is not 
empty, or non-guaranteed bandwidth Is to be granted to an active data flow when said common counter is empty. 

12. Method to share available bandwidth according to claim 4, characterized in that, for properly selecting one data 
flow to be served at each service time nrx)ment, said steps of selecting further include: 

determining a guaranteed bandwidth schedule parameter (R) for at least each active data flow which has not 
reached its respective entitled reserved bandwidth share, and providing thereby to each one said guaranteed 
bandwidth schedule parameter, each guaranteed bandwidth schedule parameter (R) being determined as a 
function of Its said reserved bandwidth (MCR); and 

determining a non-guaranteed schedule parameter (U) for at least each active data flow which has reached 
its respective entitled reserved bandwidth share, and providing thereby to each one said non-guaranteed 
schedule parameter, each non-guaranteed schedule parameter being determined as a function of its said 
respective adaptable administrative weight (W); and 

performing scheduling on the basis of said guaranteed bandwidth schedule parameter (R) when guaranteed 
bandwidth is granted to an active data flow having not yet reached its entitled respective resented bandwidth 
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share: and 

performing scheduling on the basis of said non-guaranteed schedule parameters (U) when non-guaranteed 
bandwidth is granted to an active data flow having reached its entitled respective reserved bandwidth share; 
and 

5 - selecting, upon reception by said processor (P) of either a granting guaranteed bandwidth signal or a granting 

non-guaranteed bandwidth signal, according to predefined rules and conditions, a data flow (C2) which is 
detected as being respectively, either the one having lowest value among said guaranteed bandwidth schedule 
parameter (R2) or the one having lowest value among non-guaranteed schedule parameters (U2). 

10 13. Method to share available bandwidth according to claim 1 2.. characterized in that said guaranteed bandwidth sched- 
ule parameter (R) is only used for those data flows which have not reached their respective entitled reserved 
bandwidth share, in that said non-guaranteed schedule parameter (U) is only used for those d^te flows which have" 
reached their respective entitled reserved bandwidth share, and in that each data flow is scheduled at any point 
in time by using one single schedule parameter in an exclusive way being either said guaranteed bandwidth 

75 schedule parameter (R) or said non-guaranteed schedule parameter (U). 

14. Method to share available bandwidth according to claim 4, characterized in that, for properly selecting one data 
flow to be served at each service time nrMDmeni, said steps of selecting further include: 

- maintaining a guaranteed bandwidth data flow circular list of those active data flows which have not reached 
their respective entitled reserved bandwidth share; and 

- determining a non-guaranteed schedule parameter (U) for at least each active data flow which has reached 
its respective entitled reserved bandwidth share, and providing thereby to each one said non-guaranteed 
schedule parameter, each non-guaranteed schedule parameter (U) being determined as a function of its said 
respective adaptable administrative weight (W); and 

- performing scheduling on the basis of said guaranteed bandwidth data flow circular list when guaranteed 
bandwidth is granted to an active data flow having not yet reached its entitled respective resen/ed bandwidth 
share; and 

- performing scheduling on the basis of said non-guaranteed schedule parameters (U) when non-guaranteed 
bandwidth is granted to an active data flow having reached its entitled respective reserved bandwidth share 
and 

- selecting, upon reception by said processor (P) either a granting guaranteed bandwidth signal or a granting 
non-guaranteed bandwidth signal, according to predefined rules and conditions, a data flow (C2) which is 
detected as being respectively either the one at the head of said guaranteed bandwidth data flow circular list 
or the one having lowest value among said non-guaranteed schedule parameters (U2). 

15. Method to share available bandwidth according to claim 4. characterized in that, for properly selecting one data 
flow to be served at each sen/ice time moment, said steps of selecting further include: 

- determining a guaranteed bandwidth schedule parameter (R) for at least each active data flow which has not 
reached its respective entitled reserved bandwidth share, and providing thereby to each one said guaranteed 
bandwidth schedule parameter, each guaranteed bandwidth schedule parameter (R) being determined as a 
function of its said reserved bandwidth (MCR); and 

- associating to each one of said plurality of data flows (CI . C2. .... C8. C9 C16) a respective extra service 

grant counter (ECTI. ECT2, .... ECT8. ECT9 ECT16); and 

- initializing said extra sen/ice grant counter of each data flow which has reached its respective reserved band- 
width share, to a respective predefined initial extra service grant credit value (NGSG) which is proportional to 
said respective adaptable administrative weight (W), this initialization operation being performed each time 
all said extra service grant counters have reached a respective predefined end value: and 

- updating, at each service time moment, the respective extra service grant counter (ECT2) that is associated 
to the data flow (C2) being sen/ed at said service time moment, until a respective predefined end value is 
reached for said respective extra sen/ice grant counter (ECT2). the total number of possible updates for an 
extra seivice grant counter being in proportion to said respective adaptable administrative weight (W) of said 
associated data flow; and 

- rnaintaining a non-guaranteed bandwidth data flow circular list of those active data flows which have reached 
their respective entitled reserved bandwidth share; and 

- performing scheduling on the basis of said guaranteed bandwidth schedule parameters (R) when guaranteed 
bandwidth IS granted to an active data flow having not yet reached its entitled respective reserved bandwidth 
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share; and 

performing scheduling on the basis of said non-guaranteed bandwidth data flow circular list when non-guar- 
anteed bandwidth is granted to an active data flow having reached its entitled respective reserved bandwidth 
share; and 

s . selecting, upon reception by said processor (P) either a granting guaranteed bandwidth signal or a granting 

non-guaranteed bandwidth signal, according to predefined rules and conditions, a data flow (C2) which is 
detected as being respectively either the one having lowest value among saidLguaranteed bandwidth schedule 
parameters (R2) or the one at the head of said non -guaranteed bandwidth data flow circular list. 

10 16. Method to share available bandwidth according to claim 4, characterized in that, for properly selecting one data 
JIqw to be served at each service time moment, said steps qf_ selecting further include: 

maintaining a guaranteed bandwidth data flow circular list of those active data flows which have not reached 
their respective entitled reserved bandwidth share; and 
IS - associating to each one of said plurality of data flows (CI, C2, C8, C9, ... C16) a respective extra service 

grant counter (ECT1, ECT2, .... ECT8. ECT9. ECT16);and 

initializing said extra service grant counter of each data flow which has reached its respective reserved band- 
width share: to a respective predefined initial extra service grant credit value (NGSG) which is proportional to 
X said respective adaptable administrative weight (W), this initialization operation being performed each time 

.*20 all said extra service grant counters have reached a respective predefined end value: and 

updating, at each service time moment, the respective extra service grant counter (ECT2) that is associated 
to the data flow (C2) being served at said service time moment, until a respective predefined end value is 
reached for said extra respective service grant counter (ECT2), the total number of possible updates for an 
extra service grant counter being in proportion to said respective adaptable administrative weight (W) of said 
25 associated data flow; and 

maintaining a non-guaranteed bandwidth data flow circular list of those active data flows which have reached 
their respective entitled reserved bandwidth share; and 

performing scheduling on the basis of said guaranteed bandwidth data flow circular list when guaranteed 
bandwidth is granted to an active data flow having not yet reached Its entitled respective reserved bandwidth 
30 share; and 

performing scheduling on the basis of said non -guaranteed bandwidth data flow circular list when non-guar- 
anteed bandwidth is granted to an active data flow having-reached its entitled respective reserved bandwidth 
share; and 

selecting , upon reception by said processor (P) either a granting guaranteed bandwidth signal or a granting 
35 non-guaranteed bandwidth signal, according to predefined rules and conditions, a data flow (C2) which is 

detected as being respectively either the one at the head of said guaranteed bandwidth data flow circular list 
or the one at the head of said non-guaranteed bandwidth data flow circular list. 

-j^^ 17. Method to share available bandwidth according to claim 15 or claim 16, characterized in that, when successively 
40 serving complete packets of variable length, said step of updating said respective extra service grant counter 

(ECT2) is performed by counting a number of service grants in proportion to the length of the served packet. 

1 8. Method to share available bandwidth according to claim 1 5 or claim 1 6, characterized in that said respective service 
grant counter (CT) is only used for those data flows which have not reached their respective entitled reserved 

45 bandwidth share, in that said respective extra service grant counter (ECT) is only used tor those data flows which 

have reached their respective entitled reserved bandwidth share, and in that one single counter means associated 
to each data flow (C) Is used, either acting as said respective service grant counter (CT) for a data flow which has 
not yet reached its entitled respective reserved bandwidth share, or acting as said respective extra service grant 
counter (ECT) for a data flow which has reached its entitled respective reserved bandwidth share. 

so 

19. A processor (P) to share available bandwidth on a common link (L) In a communication network among a plurality 

of dataflows (CI, C2, C8, C9, C16) being transmitted via said common link (L), said processor (P) includes 
a first processing means (PI ) to share reserved bandwidth included in said available bandwidth among said plurality 
of data flows (CI , C2, .... C8. C9, .... Cl6) according to a respective reserved data packet share being associated 

ss to each one of said plurality of data flows (C1 , C2 C8. Cg, .... C16), a second processing means (P2) to share 

unreserved bandwidth among said plurality of data flows (C1 , C2, .... C8, C9. .... C16) according to a respective 
unreserved data packet share being associated to each one of said plurality of data flows (CI , C2. ... C8, C9. . .. 
Cl 6). said unreserved bandwidth being included in said available bandwidth in excess of said reserved bandwidth, 
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characterized In that said processor (P) includes associating means (MEM) to associate to at least one (C2) of 

said plurality of data flows (CI , C2 C8, C9. .... C16) an adaptable administrative weight, and that said second 

processor (P2) includes second determining means (DET2) to determine said respective unreserved data packet 
share being associated to said at least one (C2) data flow in function of said respective adaptable administrative 
weight and that said processor (P) further includes a control means (CTRL) to control said first processing means 
(P1 ) and said second processing means (P2) and to provide a shared bandwidth signal being a measure for said 
respective reserved data packet share and said respective unreserved data packet share. 

20 The processor (P) to share available bandwidth according to claim 19, characterized in that said processor (P) 
' further includes third determining means (DET3) to determine said at least one data flow (C2) as an active one 

(C2) of said plurality of data flows (CI, C2^ CB, 09 C16) having a t least one data packet 

(BUF) being coupled to said processor (P). 

21 The processor (P) to share available bandwidth according to claim 1 9, characterized in that said first processing 
" means (P1) includes first determining means (DET1) to determine said respective reserved data packet share in 

function of a minimum data packet rate being associated to said each one data flow and which guarantees for said 
each one data flow a minimum guaranteed bandwidth, and that said control means (CTRL) is further included to 
activate said second processing means (P2) in the event when said minimum guaranteed bandwidth being re- 
spected by said first processing means (P1). 

22. The processor (P) according to claim 19, characterized in that said processor (P) supports a guaranteed frame 
rate service in an asynchronous transfer mode telecommunication system. 

23. The processor (P) according to claim 19, characterized in that said processor supports a variable length packet 
telecommunication system. 

24. A scheduler in a communication network to share available bandwidth on a common link (L) among a plurality of 
" data flows (CI. C2, C8, C9. ... C16) being transmitted via said common link (L), said scheduler includes a 

buffer means (BUF) to sort incoming data packets of said plurality of data flows (CI, C2, C8, C9. .... C16). 
provided at an at least one input of said scheduler, according to its associated data flow, into a plurality of buffer 

queues (Q1 Q2 . Q8. Q9 Q16) being included in said buffer means (BUF) and each one being associated 

to one of said plurality of data flows (C1 , C2, .... C8. C9, C16), and to provide thereby a plurality of sorted data 
packets a selection means (SEL) to select one of said plurality of sorted data packets in order to transmit said 
one sorted data packet on said common link (L). characterized in that said scheduler further Includes a processor 
(P) according to any one of claim 19. claim 20 and claim 21. said processor (P) being coupled to said selection 
means (SEL) in order to control said selection according to said shared bandwidth signal. 

25. An intelligent buffer in a communication network to share available bandwidth on a common link (L) among a 

plurality of data flows (CI. C2. .... CB. C9 C16) being transmitted via said common link (L), said intelligent 

buffer includes a decision means to decide whether to accept or to discard an incoming data packet of one of said 
plurality of data flows (CI, C2, .... C8, C9, C16) provided at an at least one input of said intelligent buffer and 
to provide thereby in the event when said incoming data packet is accepted, an accepted data packet, a buffer 
means being coupled to said decision means to store said accepted data packet and to transmit said accepted 
data packet on said common link (L). characterized in that said intelligent buffer further includes a processor (P) 
according to any one of claim 1 9, claim 20 and claim 21 , said processor (P) being coupled to said decision means 
in order to control said decision according to said shared bandwidth signal. 

26. A telecommunication system characterized in that said telecommunication system includes at least one processor 
(P) as described in claim 1 9. 
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